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(54) Memory controller with programmable configuration 



(57) A memory controlier provides programmable 
flexibility, via one or more configuration registers, for the 
configuration of the memory. The memory may be opti- 
mized for a given application by programming the con- 
figuration registers. For example, in one embodiment, 
the portion of the address of a memory transaction used 
to select a storage location for access in response to the 
memory transaction may be programmable. In an Im- 
plementation designed for DRAM, a first portion may be 
programmably selected to form the row address and a 
second portion may be programmable selected to form 
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the column address. Additional embodiments may fur- 
ther Include programmable selection of the portion of the 
address used to select a bank. Still further. Interleave 
modes among memory sections assigned to different 
chip selects and among two or more channels to mem- 
ory may be programmable, in some Implementations. 
Furthermore, the portion of the address used to select 
between interleaved memory sections or interleaved 
channels may be programmable. One particular Imple- 
mentation may include all of the above programmable 
features, which may provide a high degree of flexibility 
In optimizing the memory system. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] This invention is related to the field of memory 
controllers. 

2. Description of the Related Art 

[0002] Memory controllers are generally included In 
systems to interface various devices in the system with 
the memory. Generally, the memory controller receives 
a memory transaction, which includes an address, from 
one of the devices and accesses the memory using the 
address. More particularly, the memory controller may 
use a portion of the address to select a storage location 
in the memory for access in response to the memory 
transaction. In a typical dynamic random access mem- 
ory (DRAM) controller, for example, a first portion of the 
address is a row address for the DRAM and a second 
portion of the address is a column address for the 
DRAM. Together, the row and column addresses select 
a storage location in the DRAM to be accessed In re- 
sponse to the memory transaction. 
[0003] Various memory controllers have Implemented 
other features as well. For example, memory controllers 
have been configured to attach to multiple memory sec- 
tions, and the memory controller may provide a separate 
select signal (typically referred to as a chip select signal) 
to each memory section. By asserting one of the chip 
select signals, one of the memory sections may be se- 
lected to respond to a memory transaction (e.g. by re- 
ceiving the row and column addresses provided by the 
memory controller and reading or writing the selected 
storage location). Another portion of the address of 
memory transactions may be used to determine the chip 
select signals. 

[0004] Another feature of some memory controllers is 
interleaving. With interleaving, two or more memory 
sections may be combined to represent a given address 
range. Portions of the data con-esponding to the address 
range may be stored in each of the two or more memory 
sections, and the memory sections may be accessed in 
sequence to access all of the data con^esponding to the 
address range. Interleaving may reduce the overall la- 
tency of the memory transactions by increasing the pos- 
sibility of having open pages in the memory (e.g.. for a 
set of transactions clustered in a certain address range) 
by'increasing the number of memory sections accessed 
at one time. This may effectively increase the page size, 
which may be viewed as the row size of one memory 
section multiplied by the number of interleaved memory 
sections. However, a non-interleaved memory system 
may provide higher bandwidth, since different transac- 
tions can be pipelined into the memory sections (al- 
though the latency of each individual transaction may 



be higher than an interleaved system). Non-interleaving 
may allow for more pages (of a smaller size) than inter- 
leaved systems, if the different transactions occur to dif- 
ferent pages, these transactions may be more likely to 
be pipelined into the non-interleaved system. 
[0005] The various features implemented by memory 
controllers may attempt to provide good memory per- 
formance (e.g. high bandwidth and/or low latency). 
However, the memory configuration which may deliver 
the best memory performance may be dependent on the 
applicanon(s) being executed in a given system. The ar- 
rangement of data and instructions used by the applica- 
tion(s) in memory, as well as the pattern of memory 
transactions performed by the application, may differ 
from other applications, and the memory configuration 
which provides the best memory performance may differ 
from that of other applications. For example, some ap- 
plications may benefit from an Interleaved memory sys- 
tem providing lower latency for each access (e.g. if the 
memory transactions tend to be clustered in certain ad- 
dress ranges). On the other hand, other applications 
may benefit from a non-interleaved system (e.g. appli- 
cations having high numbers of memory transactions, 
especially if consecutive memory transactions tend to 
be to disparate addresses). Such applications may ben- 
efit from the availability of other memory sections of the 
non-Interleaved configuration to perform the memory 
transactions. Furthermore, depending upon the ar- 
rangement of data in memory, the portions of the ad- 
dress of a memory transaction used to select a storage 
location in the memory corresponding to the address 
may affect the performance of the memory system. 
[0006] Unfortunately, memory controllers have gener- 
ally been implemented with a relatively fixed configura- 
tion. Typically, address ranges may be assigned to each 
memory section, and certain memory features (such as 
page mode) may be enabled or disabled. Otherwise, the 
configuration of the memory controller (and thus the 
mapping of addresses to storage locations in the mem- 
ory) is fixed. Thus, design decisions made when design- 
ing the memory controller largely determine the per- 
formance that the memory system may deliver for a par- 
ticular application. 

SUMMARY OF THE INVENTION 

[0007] Various aspects of the invention are set out in 
the accompanying claims. 

[0008] The problems outlined above are in large part 
solved by a memory controller as described herein. The 
memory controller provides programmable flexibility, via 
one or more configuration registers, for the configuration 
of the memory. The memory may be optimized for a giv- 
en application by programming the configuration regis- 
ters. For example, in one embodiment, the portion of the 
address of a memory transaction used to select a stor- 
age location for access in response to the memory 
transaction may be programmable. In an implementa- 
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tlon designed for DRAM, a first portion may be program- 
mably selected to form the row address and a second 
portion may be programmable selected to form the col- 
umn address. Additional embodiments may further in- 
clude programmable selection of the portion of the ad- 
dress used to select a bank. By allowing the row ad- 
dress, column address, and bank selection to be pro- 
grammably selected from the address, the memory sys- 
tem may be optimized by software for the expected 
memory access patterns. If memory transactions, clus- 
tered relatively close in time, are expected to traverse 
through large blocks of memory, the bank selection may 
be drawn from more significant bits than the column se- 
lection, for example, allowing the memory transactions 
to experience an open page timing while leaving other 
banks available for intervening memory transactions to 
other addresses. 

[0009] Still further, interleave modes among memory 
sections assigned to different chip selects and among 
two or more channels to memory may be programma- 
ble, in some implementations. Furthermore, the portion 
of the address used to select between interleaved mem- 
ory sections or interleaved channels may be program- 
mable. IHaving the interleave, or lack thereof, of memory 
sections or channels programmable may also provide 
for flexibility. For example, if accesses to certain address 
ranges are expected to be accessed with multiple mem- 
ory transactions clustered close in time, then those ad- 
dress ranges may be represented by two or more Inter- 
leaved memory sections or channels. Since pages may 
be open in each of the interleaved memory sections, the 
interleaving may increase the possibility of receiving 
transactions which access an open page. On the other 
hand, other address ranges may not be expected to be 
accessed with multiple clustered memory transactions, 
and thus the conresponding memory section or channels 
may be configured as non-interleaved. The non-inter- 
leaved memory sections or channels may have more 
open pages at different addresses, allowing for different 
transactions to access an open page. 
[0010] One particular implementation may include all 
of the above programmable features, which may pro- 
vide a high degree of flexibility In optimizing the memory 
system. 

[001 1] Broadly speaking, a memory controller is con- 
templated for coupling to a memory and for coupling to 
receive an address of a memory transaction. The mem- 
ory controller includes one or more registers program- 
mable with an indication of which portion of the address 
is used to select a storage location in the memory for 
access in response to the memory transaction. Coupled 
to the one or more registers and coupled to receive the 
address, a circuit is configured to extract the portion of 
the address for transmission to the memory responsive 
to the indication in the one or more registers. 
[0012] Additionally, a system is contemplated. The 
system comprises a memory and a memory controller 
coupled thereto. The memory controller is also coupled 



to receive an address of a memory transaction. The 
memory controller Is programmable with an indication 
of which portion of the address is used to select a stor- 
age location in the memory for access in response to 
5 the transaction, and is configured to extract the portion 
of the address for transmission to the memory respon- 
sive to the indication. 

[001 3] Moreover, a method is contemplated. A mem- 
ory controller Is programmed with an indication of which 

10 portion of an address of a memory transaction is used 
to select a storage location in a memory for access in 
response to the memory transaction. The address of the 
memory transaction is received in the memory control- 
ler. The portion of the address is extracted responsive 

IS to the Indication. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] Embodiments of the invention are described 
20 herein, by way of example only, with reference to the 
accompanying drawings, in which: 

Fig. 1 is a block diagram of one embodiment of a 
system including a memory controller. 

25 Fig. 2 is a block diagram of one embodiment of the 
memory controller shown In Fig. 1. 
Fig. 3 is a block diagram of one embodiment of a 
channel control circuit shown in Fig. 2 and the chan- 
nel to a block of memory. 

30 ' Fig. 4 is a block diagram of one embodiment of the 
channel control circuit in more detail. 
Fig. 5 is a flowchart illustrating one embodiment of 
chip select generation. 

Fig. 6 is a block diagram illustrating an example of 
35 various CS interieave modes. 

Fig. 7 is a block diagram illustrating an example of 
channel interteaving. 

Fig. 8 is a set of examples according to one embod- 
iment of the memory controller 
<o Fig. 9 is a block diagram of a carrier medium. 

[0015] While the invention is susceptible to various 
modifications and alternative forms, specific embodi- 
ments thereof are shown by way of example in the draw- 
ls ings and will herein be described in detail. It should be 
understood, however, that the drawings and detailed de- 
scription thereto are not intended to limit the invention 
to the particular form disclosed, but on the contrary, the 
intention is to cover all modifications, equivalents and 
50 alternatives falling within the scope ofthe claimed inven- 
tion. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

55 

System Overview 

[001 6] Turning now to Fig. 1 . a block diagram of one 



3 



5 



EP1 191 445 A2 



6 



embodiment of a system 10 Is shown. Other embodi- 
ments arc possible and contemplated. In the embodi- 
ment of Fig. 1 , system 10 Includes processors 12A-12B. 
an L2 cache 14, a memory controller 1 6, a pair of input/ 
output (I/O) bridges 20A-20B. and I/O Interfaces 22A- s 
22D. System 10 may include a bus 24 for interconnect- 
ing the various components of system 10. As illustrated 
in Fig. 1, each of processors 12A-12B, L2 cache 14, 
memory controller 1 6, and 1/0 bridges 20A-20B are cou- 
pled to bus 24. Thus, each of processors 12A-12B, L2 
cache 14, memory controller 16. and I/O bridges 20A- 
20B may be an agent on bus 24 for the illustrated em- 
bodiment. I/O bridge 20A is coupled to I/O interfaces 
22A-22B, and I/O bridge 20B is coupled to I/O interfaces 
22C-22D. L2 cache 14 Is coupled to memory controller 
16, which is further coupled to a memory 26. 
[0017] Processors 12A-12B may be designed to any 
instruction set architecture, and may execute programs 
written to that instruction set architecture. Exemplary in- 
struction set architectures may include the MIPS In- 
struction set architecture (including the MIPS-3D and 
MIPS MDMX application specific extensions), the IA-32 
or IA-64 instruction set architectures developed by Intel 
Corp., the PowerPC instruction set architecture, the Al- 
pha instruction set architecture, the ARM instruction set 
architecture, or any other instruction set architecture. 
While system 10 as shown in Fig. 1 includes two proc- 
essors, other embodiments may include one processor 
or more than two processors, as desired. 
[0018] L2 cache 14 is a high speed cache memory. 
L2 cache 1 4 is refen-ed to as "L2" since processors 1 2A- 
12B may employ internal level 1 (Tl") caches. If L1 
caches are not included in processors 12A-12B, 12 
cache 14 may be an L1 cache. Furthermore, if multiple 
levels of caching are included in processors 12A-12B, 
L2 cache 14 may be an outer level cache than L2. L2 
cache 14 may employ any organization, including direct 
mapped, set associative, and fully associative organi- 
zations. In one particular implementation. L2 cache 14 
may be a 512 kilobyte, 4 way set associative cache hav- 
ing 32 byte cache lines. A set associative cache is a 
cache arranged Into multiple sets, each set comprising 
two or more entries. A portion of the address (the "in- 
dex") is used to select one of the sets (i.e. each encoding 
of the index selects a different set). The entries in the 
selected set are eligible to store the cache line accessed 
by the address. Each of the entries within the set Is re- 
fen-ed to as a "way" of the set. The portion of the address 
remaining after removing the index (and the offset within 
the cache line) is referred to as the "tag", and is stored 
in each entry to identify the cache line in that entry. The 
stored tags are compared to the conresponding tag por- 
tion of the address of a memory transaction to determine 
if the memory transaction hits or misses in the cache, 
and is used to select the way In which the hit Is detected 
(if a hit is detected). 

[0019] Memory controller 16 Is configured to access 
memory 26 In response to memory transactions re- 



ceived on bus 24. Memory controller 16 receives a hit 
signal from L2 cache 14, and if a hit is detected In L2 
cache 14 for a memory transaction, memory controller 
16 does not respond to that memory transaction. Other 
embodiments may not Include L2 cache 14 and memory 
controller 1 6 may respond to each memory transaction. 
If a miss is detected by L2 cache 14, or the memory 
transaction is non-cacheable, memory controller 16 
may access memory 26 to perform the read or write op- 
eration. Memory controller 16 may be designed to ac- 
cess any of a variety of types of memory. For example, 
memory controller 16 may be designed for synchronous 
dynamic random access memory (SDRAM), and more 
particulariy double data rate (DDR) SDRAM, Alterna- 
tively, memory controller 1 6 may be designed for DRAM, 
Rambus DRAM (RDRAM), SRAM, or any other suitable 
memory device. 

[0020] I/O bridges 20A-20B link one or more I/O inter- 
faces (e.g. I/O interfaces 22A-22B for I/O bridge 20A 
and I/O interfaces 22C-22D for I/O bridge 20B) to bus 
24. 1/0 bridges 20A-20B may serve to reduce the elec- 
trical loading on bus 24 if more than one 1/0 interface 
22A-22B is bridged by that I/O bridge. Generally. I/O 
bridge 20A performs transactions on bus 24 on behalf 
of I/O Interfaces 22A-22B and relays transactions tar- 
geted at an 1/0 interface 22A-22B from bus 24 to that 1/ 
O interface 22A-22B. Similariy. I/O bridge 20B generally 
performs transactions on bus 24 on behalf of I/O inter- 
faces 22C-22D and relays transactions targeted at an 1/ 
O Interface 22C-22D from bus 24 to that I/O interface 
22C-22D. In one implementation. I/O bridge 20A may 
be a bridge to a PCI interface (e.g. I/O interface 22A) 
and to a Lightning Data Transport (LDT) I/O fabric de- 
veloped by Advanced Micro Devices. Inc. (e.g. I/O in- 
terface 22B). Other I/O Interfaces may be bridged by 1/ 
0 bridge 20B. Other implementations may bridge any 
combination of I/O interfaces using any combination of 
I/O bridges. I/O interfaces 22A-22D may include one or 
more serial interfaces. Personal Computer Memory 
Card International Association (PCMCIA) interfaces, 
Ethernet interfaces (e.g. media access control level in- 
terfaces), Peripheral Component Interconnect (PCI) in- 
terfaces, LDT interfaces, etc. 
[0021] Bus 24 may be a split transaction bus, in one 
embodiment. Bus 24 may employ a distributed arii)ltra- 
tion scheme, in one embodiment. In one embodiment, 
bus 24 may be pipelined. Bus 24 may employ any suit- 
able signalling technique. For example, in one embodi- 
ment, differential signalling may be used for high speed 
signal transmission. Other embodiments may employ 
any other signalling technique (e.g. TTL, CMOS. GTL, 
HSTL. etc.). 

[0022] It is noted that system 1 0 (and more particular- 
ly processors 12A-12B, L2 cache 14, memory controller 
16, I/O interfaces 22A-22D, I/O bridges 20A-20B and 
bus 24 may be integrated onto a single integrated circuit 
as a system on a chip configuration. In another config- 
uration, memory 26 may be integrated as well. Altema- 
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lively, one or more of the components may be imple- 
mented as separate integrated circuits, or all compo- 
nents may be separate integrated circuits, as desired. 
Any level of integration may be used. 
[0023] It is noted that, while the illustrated embodi- s 
ment employs a split transaction bus with separate ar- 
bitration for the address and data buses, other embod- 
iments may employ non-split transaction buses arbitrat- 
ed with a single arbitration for address and data and/or 
a split transaction bus in which the data bus is not ex- 
plicitly arbitrated. Either a central arbitration scheme or 
a distributed arbitration scheme may be used, according 
to design choice. Furthermore, bus 24 may not be pipe- 
lined, if desired. 

[0024] It is noted that, while Fig. 1 illustrates I/O inter- 
faces 22A-22D coupled through I/O bridges 20A-20B to 
bus 24, other embodiments may include one or more 1/ 
O interfaces directly coupled to bus 24, if desired. 
[0025] As used herein, the term "memory transaction" 
refers to a communication between a device and the 
memory system. The memory transaction includes an 
address identifying a storage location in the memory. In 
the Illustrated embodiment, the memory transaction is 
transmitted on bus 24 to memory controller 16. Howev- 
er, other systems may use other communications media 
(e.g. packet based transmission, clock-forwarded links, 
point to point interconnect, etc.). Memory transactions 
may include read transactions (a transfer of data from 
memory to the device) and write transactions (a transfer 
of data from the device to memory). 

Memory Controller 

[0026] Turning now to Fig. 2, a block diagram of one 
embodiment of memory controller 16 is shown. Other 
embodiments are possible and contemplated. In the 
embodinient of Fig. 2, memory controller 16 includes a 
transaction queue 30 and a pair of channel control cir- 
cuits 32A-32B. Transaction queue 30 is coupled to re- 
ceive memory transactions from bus 24. and Is coupled 
to channel control circuits 32A-32B. Channel control cir- 
cuit 32A is coupled to a first channel 34A and channel 
control circuit 328 is coupled to a second channel 348. 
Channel control circuit 32A includes a set of one or more 
configuration registers 36A. and channel control circuit 
328 includes a set of one or more configuration registers 
368. 

[0027] Generally, channel control circuits 32A-32B 
access memory attached to the corresponding channel 
34A-34B in response to memory transactions provided 
from transaction queue 30. Configuration registers 36A- 
368 are used to program the configuration of the mem- 
ory system. Configuration registers 36A-36B may be 
made visible to software so that the configuration may 
be programmed. For example, configuration registers 
36A-368 may be mapped to certain addresses within 
the addressable range provided by bus 24 ("memory 
mapped"), and thus may be programmed by executing 



store instructions in processor 12A or 128 to the ad- 
dresses mapped to the registers. Configuration regis- 
ters 36A-368 may allow for a high degree of flexibility in 
configuring the memory, thus allowing optimization of 
the memory system for the applications to be executed 
on system 10. Additional details regarding the configu- 
ration options of one embodiment of memory controller 
16 are provided In more detail below. 
[0028] As illustrated In Fig. 2, memory controller 16 
may employ multiple channels. Other embodiments are 
contemplated employing more channels, as well as em- 
bodiments having only a single channel. Each channel 
control circuit 32A-328 performs memory transactions 
mapped to the corresponding channel. Additionally, 
each channel control circuit 32A-328 includes a set of 
configuration registers 36A-36B. Accordingly, the mem- 
ory attached to each channel may be configured differ- 
ently. Additional flexibility in the memory system config- 
uration may be provided via the use of different config- 
uration registers for each channel. 
[0029] In one embodiment, the two channels may be 
configurable as interleaved or not interleaved via con- 
figuration registers 36A-368. Non-interleaved channels 
may provide high bandwidth, as the two channels may 
be independent of each other and thus may respond to 
memory transactions in parallel. Interleaved channels 
may increase the possibility of finding an open page if 
memory transactions are clustered in certain address 
ranges, thus decreasing the latency of the memory 
transactions. Embodiments employing more than two 
channels may interleave two or more of the channels 
while having remaining channels non-interleaved, via 
configuration registers 36A-36B and other configuration 
registers in the additional channel control circuits. 
[0030] Transaction queue 30 is configured to receive 
and queue memory transactions from bus 24, and to is- 
sue those transactions to one of channel control circuits 
32A-32B. Transaction queue 30 may have access to at 
least the configuration registers 36A-36B that define 
which addresses are mapped to which memory chan- 
nel, to select the channel control circuit to which a given 
trahsactlon is Issued. Altemativety, transaction queue 
30 may include one or more shadow registers storing 
indications which represent the addresses that are 
mapped to each memory channel, or may include a sep- 
arate set of programmable registers. Transaction queue 
30 may also receive and queue the data for write trans- 
actions, and provide that data to the con^esponding 
channel control circuit 32A-32Bfor updating the memo- 
ry. Transaction queue 30 may receive and queue data 
from the corresponding channel control circuit 32A-32B 
for read transactions, and provide the data on bus 24 
for consumption by the device which Initiated the mem- 
ory transaction. 

[0031] As used herein, the term "channel" refers to a 
communication path to a memory. The communication 
path may include the Interface signals used to interface 
to that memory, and is Independent of other channels. 
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[0032] As used herein, the term "registers" refer to 
any clocked storage device. For example, registers may 
include clocI<ed RAM cells, latches, flip flops, etc. 
[0033] Turning next to Fig. 3, a block diagram of one 
embodiment of channel control circuit 32A and channel 
34A is shown. Other embodiments are possible and 
contemplated. Channel 348 may be similar, in one em- 
bodiment. The embodiment of Fig. 3 may be suitable for 
interfacing to SDRAM memory, such as one or more du- 
al inline memory modules (DIMMs) 40A-40D. Each of 
DIMMs 40A-40D may be populated by one or more 
SDRAM chips (e.g. SDRAM chips 42A-42D illustrated 
on DIMM 40A). DIMMs 40A-40D (and optionally one or 
more DIMMs on channel 34B) may be one embodiment 
of memory 26 shown in Fig. 1 . 
[0034] Channel 34A as shown in Fig. 3 includes sig- 
nals for Interfacing to DIMMs 40A-40D. More particular- 
ly, channel 34A includes a separate chip select line car- 
rying a chip select signal (CS0-CS3) for each DIMM 
40A-40D. The chip select signal may be asserted to se- 
lect the corresponding DIMM 40A-40D to respond to a 
memory transaction. Mappings of address ranges to 
chip select signals may be programmed into configura- 
tion registers 36A. While each chip select signal is con- 
nected to one DIMM 40A-40D, the remaining signals of 
memory channel 34A may be connected to each of 
DIMMs 40A-40D. 

[0035] Channel 34A includes a clock line or lines 
(CLK) for transmitting a clock signal to DIMMs 40A-40D. 
Memory channel 34A also includes data transmission 
lines including lines for the data (e.g. 64 bits of data, in 
one embodiment), optional error checking and con-ec- 
tion code (ECC) information corresponding to the data, 
and data strobe signals corresponding to each byte of 
data and the ECC information. Row address strobe 
(RAS), column address strobe (CAS) and write enable 
signals are included as well. These signals are used to 
transmit commands to the DIMM 40A-40D selected us- 
ing the chip select signals. More particularly, the com- 
mands may include an activate command to activate a 
row of storage locations in a bank. The activate com- 
mand may include the row address on the address bus 
(All 2:0]). One or more read or write commands may be 
issued to the active bank, and each read or write com- 
mand may include the column address being transmit- 
ted on the address bus. Other commands may include 
a precharge command to close the active bank, a burst 
terminate command to terminate a burst of data starting 
at the identified column, etc. Finally, channel 34A In- 
cludes a bank select signals (BA[1 :0]) used to select a 
bank within the SDRAMs within the selected DIMM 40A- 
40D. The bank may be transmitted with both the row 
address and the column address. 
[0036] While Fig. 3 illustrates one or more DIMMs 
forming the memory of a channel, other embodiments 
may form a channel from single inline memory modules 
(SIMMs), individual RAM chips, etc. Additionally, a sin- 
gle DIMM may receive more than one chip select signal. 



or multiple DIMMs, SIMMs, or individual RAM chips may 
share a chip select (and be coupled to different portions 
of the data bus). 

[0037] As used herein, the term "row" refers to refers 
5 to a set of storage locations in a DRAM, DRAMs are 
configured with multiple rows, and one row is selected 
for a transaction by transmitting a row address to the 
DRAM (e.g. with an activate command on an SDRAM 
or an assertion of the RAS signal for asynchronous 
10 DRAM). The term "column" refers to a storage location 
within the set of storage locations In each row. One col- 
umn is selected for a transaction by transmitting a col- 
umn address to the DRAM (e.g. with a read or write com- 
mand on an SDRAM or the assertion of the CAS signal 
15 for asynchronous DRAM). Thus, DRAM rnemory is ar- 
ranged into rows and columns of storage locations form- 
ing a two dimensional an'ay of storage locations. A given 
storage location is selected using a particular row ad- 
dress and a particular column address. The Intersection 
20 of that row and column within the two dimensional array 
is the storage location. The number of bits or bytes In 
the selected storage location may vary from embodi- 
ment to embodiment. Furthermore, multiple storage lo- 
cations may be accessed in parallel to provide one. 
25 transfer on the data lines between the rnemory and 
memory controller 16, and multiple transfers on the data 
lines (each affecting one or more storage locations in 
the DRAM memory) may be performed to access all of 
the data con-esponding to a memory transaction. 
30 [0038] Multiple reads and/or writes to various col- 
umns in the active row may be performed without re- 
transmitting the row address. Reads or writes which are 
accomplished without retransmitting the row address 
are often refenred to as page mode accesses or referred 
35 to as hitting an open page. 

[0039] A given SDRAM may include multiple sets of 
rows and columns of storage locations. The term "bank" 
refers to one set of rows and columns. The bank is se- 
lected by transmitting the bank signals during the acti- 
ve vate and read/write commands. Other memories be- 
sides SDRAMs may Include banks of rows and columns 
as well. 

[0040] Turning next to Fig. 4, a block diagram of one 
embodiment of channel control circuit 32A Is shown. 

45 Other embodiments are possible and contemplated. 
Channel control circuit 32B may be similar. In the em- 
bodiment shown in Fig. 4. channel control circuit 32A 
includes a chip select (CS) generator circuit 60. a row/ 
column/bank extract circuit 52, and a memory interface 

50 control circuit 54. CS generator circuit 50 and row/col- 
umn/bank extract circuit 52 are coupled to receive an 
address of a memory transaction being Issued to chan- 
nel control circuit 32A from transaction queue 30 and 
are further coupled to memory interface control circuit 

55 54 and to each other. Memory interface control circuit 
54 is further coupled to channel 34A and to transaction 
queue 30. As illustrated in Fig. 4. CS generator circuit 
50 includes conflguratlpn registers 36AA. 36AB. 36AC, 
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and 36AD. Extract circuit 52 includes configuration reg- 
isters 36AE, 36AF, 36AG, 36AH, 36AI, 36AJ, 36AK, 
36AL, 36AM, 36AN, 36AO, and 36AP. Memory interface 
control circuit 54 includes configuration register 36AQ. 
Configuration registers 36AA-36AQ may be Included In 
one embodiment of configuration registers 36A. 
[0041] Extract circuit 52 Is configured to extract por- 
tions of the address of a memory transaction for locating 
a storage location In the memory attached to channel 
34A to be accessed In response to the memory trans- 
action. Extract circuit 52 provides the extracted portions 
to memory interface control circuit 54 for use in commu- 
nicating on channel 34A. For example, the illustrated 
embodiment may be used for SDRAM memory. Thus, 
portions of the address may be extracted to provide the 
row address, column address, and bank selection to the 
memory. 

[0042] Via configuration registers 36AE-36AP, extract 
circuit 52 may be programmable to select which portions 
of the address are used for the row address, column ad- 
dress, and bank select. For example, in the illustrated 
embodiment, the portions of the address which are ex- 
tracted as the row address, column address, and bank 
selection are separately programmable for each chip 
select signal supported by channel control circuit 52. 
Thus, configuration register 36AE is programmed with 
an indication of which portion of the address is extracted 
for the row address if CSO is the chip select signal cor- 
responding to the address. Similarly, configuration reg- 
isters 36AF-36AH are programmed with Indications of 
which portion of the address is extracted for the row ad- 
dress If CS1 , CS2. or CS3 Is the chip select signal cor- 
responding to the address, respectively. Configuration 
register 36A1 is programmed with an indication of which 
portion of the address Is extracted for. the column ad- 
dress If CSO Is the chip select signal corresponding to 
the address. Similarly, configuration registers 36AJ- 
36AL are programmed with indications of which portion 
of the address is extracted for the row address if CS1, 
CS2, or CS3 is the chip select for the address, respec- 
tively. Finally, configuration register 36AM is pro- 
grammed with an indication of which portion of the ad- 
dress is extracted for the bank select if CSO is the chip 
select signal corresponding to the address. Similarly, 
configuration registers 36AN-36AP are programmed 
with Indications of which portion of the address is ex- 
tracted for the bank select If CS1, CS2, or CSS Is the 
chip select signal corresponding to the address, respec- 
tively. 

[0043] Extract circuit 52 may receive an indication of 
which chip select signal corresponds to the address of 
the memory transaction from CS generator circuit 50, 
and may extract the row address, column address, and 
bank selection from the address using the correspond- 
ing indications from configuration registers 36AE-36AP. 
For example, in one embodiment, each of configuration 
registers 36AE-36AP may store a bit mask having a bit 
assigned to each address bit. If the bit in the bit mask Is 



set, the corresponding address bit is extracted and used 
in the row address, column address, or bank selection. 
If the bit in the mask is clear, the corresponding address 
bit is not extracted and used In the row address, column 
5 address, or bank selection. Alternatively, the bit in the 
bit mask being dear may indicate extraction of the cor- 
responding address bit and the bit In the bit mask being 
set may indicate lack of extraction of the corresponding 
address bit. 

10 [0044] In one particular implementation, each of the 
bit masks are required to identify contiguous address 
bits for inclusion in the con'espbnding row address, col- 
umn address, or bank selection. The address bits used 
to fonm the row address need not be contiguous to the 

15 address bits used to form the column address or the 
bank selection, and the address bits used to form the 
column address need not be contiguous to the address 
bits used to form the row address or the bank selection, 
in such an implementation, extract circuit 52 may apply 

20 the bit mask to the address to mask off the non-selected 
address bits. Additionally, extract circuit 52 may right 
shift the masked address such that the least significant 
of the selected address bits Is the least significant bit of 
the resulting value. The shifting and masking may be 

25 performed serially (in either order) or In parallel. 

[0045] As an alternative to bit masks, configuration 
registers 36AE-36AP may be programmed In other 
fashions to indicate the portions of the address to be 
used as the row address, column address, and bank se- 

30 lection. For example, embodiments which require that 
contiguous address bits form a given row address, col- 
umn address, or bank selection may be programmed 
with numbers indicating the least significant bit and most 
significant bit of the row address, column address, or 

35 bank selection. In yet another altemath^e, a number In- 
dicative of either the least significant bit or most signifi- 
cant bit and a bit mask selecting the nurhber of address 
bits used by the con-esponding memory, may be pro- 
grammed into configuration registers 36AE-36AP, as 

40 desired. 

[0046] in another Implementation, each of the bit 
masks are required to identify contiguous address bits 
for inclusion in the corresponding row address or bank 
selection. The address bits used to form the row address 

45 need not be contiguous to the address bits used to form 
the column address or the bank selection, and the ad- 
dress bits used to form the column address need not be 
contiguous to the address bits used to form the row ad- 
dress or the bank selection. As to the column address. 

50 the bit mask may be required to have two contiguous 
sections, with a gap of one or more bits between the 
sections. In one specific Implementation, one of the sec- 
tions may comprise bit 5 or bits 5 and 6 of the address 
(where the least significant address bit is referred to as 

55 bit 0 of the address) and the other section may comprise 
more significant bits. Such an implementation may allow 
for memory transactions to consecutive cache lines (for 
which address bits may vary in bit 5, or bits 5 and 6, only 
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and thus may have the same row address and bank se- 
lection, but different column addresses) to be more likely 
to hit an open page in the memory, thus reducing the 
overall latency of the memory transactions. Such mem- 
ory transactions may occur if a device frequently access 5 
blocks of memory which are larger than a cache line. 
The address bits between the address bits in the first 
section and the second section of the column address 
may be used for bank selection, for interleave selection 
among the memory sections assigned to different chip 10 
select signals (described in more detail below), for in- 
terleave selection between the channels (described in 
more detail below), etc. 

[0047] CS generator circuit 50 is configured to gener- 
ate the chip select signals for each memory transaction, is 
The generated chip select signals are provided to mem- 
ory interface control circuit 54 for transmission on chan- 
nel 34A and to row/oolumn/bank extract circuit 52. More 
particularly. CS generator circuit 50 is programmable, 
via configuration registers 36AA-36AD, to generate chip 20 
select signals. Configuration register 36AC is pro- 
grammed with an indication of the starting address of a 
range of addresses mapped to each chip select, using 
respective fields CSO_Start, CS1_Start, CS2_Start. and 
CS3_Start as illustrated in Fig. 4. More particularly. In 2S 
one embodiment, the most significant bits of the starting 
address may be programmed into the corresponding 
start field. The number of most significant bits provided 
in each field may be determined based on the minimum 
memory size which is supported for each chip select sig- 30 
nal. For example, if the minimum supported memory 
size on a given chip select signal were 16 Megabytes, 
address bits more significant than bit 23 (where bit 0 is 
the least significant address bit) would be included In 
each field. Similarly, configuration register 36AD is pro- 35 
grammed with an indication of the ending address of the 
range of addresses using respective fields CSO_End, 
CS1_End, CS2_End, and CS3_End as illustrated in Fig. 
4. More particulariy, in one embodiment, the most sig- 
nificant bits of the ending address plus 1 may be pro- <o 
grammed into the con-esponding end field. Thus, a given 
chip select signal may be decoded (subject to certain 
options described below) for an address if the most sig- 
nificant bits of the address are greater than or equal to 
the most significant bits of the start address for that giv- <5 
en chip select signal and less than the most significant 
bits of the end address for that given chip select signal. 
[0048] Additional flexibility in memory configuration 
may be provided via configuration registers 36AA and 
36AB. Configuration register 36AB includes a CS mode so 
field which may be programmed with various mode op- 
tions for the chip select signals managed by channel 
control circuit 32A. For example, in one embodiment, 
portions of memory corresponding to two or more chip 
select signals may be interleaved while other portions 55 
are not interleaved. To interleave the memory conre- 
sponding to two chip select signals, the con-esponding 
start and end addresses in configuration registers 
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36AC-36AD may be programmed to the same values 
(e.g. an address range large enough to cover the 
amount of memory assigned to both chip select signals), 
and an indication that the two chip select signals are 
interleaved may be programmed Into the CS mode field 
of configuration register 36AB. In one implementation, 
channel control circuit 32A may provide for any of the 
following interleave options via encodings in the CS 
mode field: (i) no Interleave; (ii) CSO and CS1 memory 
sections interleaved, CS2 and CS3 memory sections 
not interleaved; (ill) CS1 and CS2 memory sections in- 
terleaved, CSO and CS3 memory sections not inter- 
leaved; (iv) CS2 and CS3 memory sections interleaved, 
CSO and CS1 memory sections not interleaved; (v) CSO, 
CS1, CS2, and CS3 memory sections Interleaved. For 
example, in one embodiment, the CS mode field may 
comprise a four bit value, each bit assigned to one of 
the chip select signals. If the assigned bit is set, the 
memory section conresponding to that chip select signal 
Is interleaved with the memory sections corresponding 
to other chip select signals for which the assigned bit in 
the CS mode field is also set. If the assigned bit is clear, 
the memory section corresponding to that chip select 
signal is not interleaved. 

[0049] If the memory sections conresponding to two 
or more chip select signals are interleaved, configura- 
tion register 36AA may be programmed with an indica- 
tion of which portion of the address is used to select be- 
tween the interieaved memory sections. For example, 
configuration register 36AA may store a bit mask having 
set bits (or alternatively clear bits) for the bit or bits which 
identify which interleaved memory section is selected in 
response to an address, simitar to the row, column, and 
bank select bit masks. Alternatively, bit numbers may be 
programmed into configuration register 36AA. For ex- 
ample, if memory sections corresponding to two chip se- 
lect signals are interleaved, one bit of the address may 
be used to select the corresponding memory section 
and thus the chip select signal to activate. If memory 
sections corresponding to four chip select signals are 
interleaved, two bits of the address may be used to se- 
lect the corresponding memory section and thus the 
chip select signal to activate. 

[0050] In one embodiment, if the memory sections 
con-esponding to two or more chip selects are Inter- 
leaved, the other configuration parameters may be set 
the same (e.g. row. column, and bank configurations In 
configuration registers 36AE-36AP may be set the 
same). 

[0051] Channel control circuit 32A and more particu- 
larly CS generator circuit 50 may support channel inter- 
leaving as well. The Channel_Sel field of configuration 
register 36AB may store an indication of whether or not 
the channels are interleaved and an indication of the 
portion of the address used to select between the inter- 
leaved channels. In one embodiment in which memory 
controller 16 includes two channels, the ChanneLSel 
field may be a number which, if zero, indicates no chan- 
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nel interieave and, if non zero, indicates channel inter- 
leave and also is the bit number of the address which 
selects between the channels. Other embodiments may 
have more than two channels which may be interleaved, 
and the ChanneLSel field may be similar to the row in- 5 
dication in configuration register 36AE. Still further, the 
ChanneLSel field may comprise an indication of chan- 
nel Interleaving and a separate value (e.g. bit mask or 
bit numbers). If the channels are interleaved, other 
memory parameters may be set the same between the ^ o 
two channels (e.g. the remainder of configuration regis- 
ters 36AA-36AQ and corresponding registers In config- 
uration registers 36B may be set the same). Fig. 5 below 
is a flowchart illustrating chip select generation in more 
detail. ^5 
[0052] Memory interface control circuit 54 generally is 
configured to sequence commands on channel 34A to 
perform the desired memory transaction. Thus, memory 
interface control circuit 54 may receive additional trans- 
action information from transaction queue 30, such as 20 
the size of the transaction, the read/write nature of the 
transaction, etc. Memory interface control circuit 54 may 
comprise a queue of in-prog ress transactions, with a 
scoreboard of commands to be sequenced at various 
times (e.g. measured on a clock cycle basis). The score- 
board may be shifted each clock cycle, and commands 
performed based on the state of the scoreboard. 
[0053] Memory interface control circuit 54 may deter- 
mine whether or not to close an active page after a trans- 
action is complete. Memory Interface control circuit 54 
maybe programmable, via configuration register 36AQ, 
with a page mode policy for the memory section corre- 
sponding each chip select signal. In one embodiment, 
the available page mode policies may include a close 
page policy In which the page is closed at the end of 
each transaction or a CAS time check policy In which 
transaction queue 30 is checked as the read or write 
command for a transaction is being issued on memory 
channel 34A. If other transactions to the same page are 
in transaction queue 30, the page may be kept open. 
Otherwise, the page may be closed. In yet another em- 
bodiment, the page mode policy may be based on a hint 
in the transaction. The page mode policy may be pro- 
grammed differently for the memory corresponding to 
each of the chip selects, and thus configuration register 
36AQ may include page mode policy fields CSO_PM. 
CS1,PM, CS2_PM, and CS3_PM for chip selects 
CS0-CS3, respectively. 

[0054] As the above discussion illustrates, memory 
controller 16 may provide for a large amount of flexibility 
in configuring the memory to which memory controller 
16 Is coupled. For example, by allowing the row ad- 
dress, column address, and bank selection to be pro- 
grammably selected from the address, the memory sys- 
tem may be optimized by software for the expected 
memory access patterns. If memory transactions, clus- 
tered relatively close In time, are expected to traverse 
through large blocks of memory, the bank selection may 



be drawn from more significant bits than the column se- 
lection, for example, allowing the memory transactions 
to experience an open page timing while leaving other 
banks available for Intervening memory transactions to 
other addresses. 

[0055] Having the interleave, or lack thereof, of mem- 
ory sections corresponding to different chip select sig- 
nals or channels programmable also provides for flexi- 
bility. For example, if accesses to certain address rang- 
es are expected to be accessed with multiple memory 
transactions clustered close in time, then those address 
ranges may be represented by two or more interleaved 
memory sections conresponding to two or more inter- 
leaved chip select signals. Since pages may be open in 
the memory corresponding to each of the Interleaved 
chip select signals, the interleaving may Increase the 
possibility of receiving transactions which access an 
open page. On the other hand, other address ranges 
may not be expected to be accessed with multiple clus- 
tered memory transactions, and thus the corresponding 
memory may be configured as non-interleaved. The 
non-interleaved memory sections may have more open 
pages at different addresses, allowing for different 
transactions to access an open page. Similarly, inter- 
leaving channels may further increase the number of 
open pages in the affected memory range. On the other 
hand, higher memory bandwidth may be achieved by 
not interleaving the channels. Accordingly, software 
may optimize the configuration of mennory based on the 
expected memory access pattern. 
[0056] It is noted that, while the above discussion of 
Fig. 4 has described an embodiment for Interfacing to 
SDRAM, other embodiments may interface to asynchro- 
nous DRAM, non-banked DRAM (including only row ad- 
dress and column address but no bank selection), 
SRAM, etc. Any suitable type of memory may be inter- 
faced, and the configurability of memory controller 16 
may be modified accordingly. Generally, some embodi- 
ments of memory controller 16 may be programmed to 
select at least one portion of the address for selecting a 
memory location in the memory using configuration reg- 
isters 36A-36B. 

[0057] it is noted that, while the illustrated embodi- 
ment provides for programmability of row address, col- 
umn address, bank selection, and page mode policy on 
a chip select granularity, other embodiments may pro- 
vide for programmability of one or rnore of these at- 
tributes at the channel granularity instead, In other em- 
bodiments. 

[0058] It is noted that, while one implementation 
above includes a requirement that the various bit masks 
(e.g. row address bit mask, column address bit mask, 
etc.) select contiguous address bits for inclusion In the 
corresponding value, other embodiments may allow any 
random set of address bits to be selected. 
[0059] it is noted that, while Fig. 4 illustrates a specific 
allocation of values to certain configuration registers 
36AA-36AQ. the information stored may be rearranged 



35 



40 



45 



50 



9 



17 



EP1 191 445 A2 



18 



into any combination of registers according to design 
choice. It is further noted that, while the illustrated em- 
bodiment supports 4 chip select signals, other embodi- 
ments may support any number of chip select signals, 
according to design choice. ^ 
[0060] It is still further noted that, while the embodi- 
ment of Fig. 4 provides for programmability of a variety 
of memory system features, other embodiments may 
employ any subset of the programmability, as desired. 
For example, chip select Interleave could be program- to 
mabte while row address, column address, and bank se- 
lection could be fixed based on memory size. Alterna- 
tively, chip select interleave might not be programmable 
(and might be interleaved, partially interleaved, or not 
Interleaved), but row address, column address, and ^5 
bank selection may be programmable. 
[0061] It is noted that, while CS generator circuit 50, 
extract circuit 52, and memory interface control circuit 
54 arc shown as separate circuits in Fig. 4 for ease of 
understanding the programmability of memory control- 20 
ler 16, these circuits may be integrated together in im- 
plementation, if desired. 

[0062] As used herein, the term "bit mask" refers to a 
binary value in which each bit corresponds to one or 
more bits of a first value to be masked by the bit mask. 25 
The bit being in one state (set or clear) may indicate a 
masking off of the one or more bits of the first value in 
the masking operation, while the bit being in the other 
state may indicate passing through of the one or more 
bits of the first value in the masking operation. 
[0063] As used herein, the term "memory section" re- 
fers to a one or more memory circuits which are treated 
as a unit by memory controller 16. Thus, the memory 
circuits which receive a particular chip select signal may 
be a memory section, In one example. The memory cir- 
cuits on one channel of memory controller 16 may be a 
memory section, in another example. Generally, a mem- 
ory circuit may be any type of memory circuit, including 
DIMMs, SIMMs, memory chips directly mounted on a 
circuit board to which memory controller 16 (or system 
10) is mounted, etc. The memory circuits may be 
SDRAM, DRAM, or any other form of memory, as de- 
sired. 

[0064] As used herein, two or more memory sections 
are "interleaved" If an address region is mapped to the 
combination of the memory sections and the address 
range is divided into blocks, where the number of blocks 
is at least twice the number of memory sections. The 
blocks are alternately mapped to each of the interleaved 
memory sections. The number of blocks may be de- 
pendent on which address bit or bits Is used to select 
between the interleaved portions as compared to the 
bits used to form the row address, column address, etc. 
[0065] As used herein, the term "page mode policy" 
refers to the policy used to determine whether or not to 
keep ia page accessed by a memory transaction open 
after the transaction is performed. Generally, a page re- 
fers to the amount of memory made accessible by pre- 



senting one row address to the memory (e.g. via an ac- 
tivate command in an SDRAM or via assertion of the 
RAS signal in an asynchronous DRAM). A page is open 
if the row address has been transmitted and the page 
has not been closed (e.g. with a precharge command 
or via autoprecharge in an SDRAM or by deassertion of 
the RAS signal in an asynchronous DRAM). Accesses 
to an open page present the column address to the 
memory, but need not perform the row address transfer, 
and thus may be performed with lower latency than If 
the row address were to be presented as well. 
[0066] Turning next to Fig. 5, a flowchart is shown il- 
lustrating generation of chip select signals for channel 
control circuit 32A according to one embodiment of 
memory controller 16. Other embodiments are possible 
and contemplated. While the blocks shown in Fig. 5 are 
illustrated in a particular order for ease of understand- 
ing, any suitable order may be used. Furthermore, 
blocks may be performed in parallel in combinatorial log- 
ic circuitry within memory controller 16. 
[0067] Memory controller 1 6 determines if channel in- 
terleaving is programmed into configuration registers 
36A-36B (decision block 60). More particularly, memory 
controller 1 6 may examine the ChanneLSel field of con- 
figuration register 36AB. If channel Interleaving Is se- 
lected, memory controller 16 further determines if the 
address bit used to select between the interleaved chan- 
nels is clear (decision block 62). If the address bit is not 
clear, the memory transaction Is mapped to channel 
control circuit 32B and thus no chip selects iri channel 
control circuit 32A are generated. 
[0068] On the other hand, if channel interleaving is not 
programmed into configuration registers 36A-36B or the 
address bit used to select between the interleaved chan- 
nels is clear, then channel control circuit 32A may han- 
dle the memory transaction. The address of the memory 
transaction is compared to the CS address ranges pro- 
grammed into configuration registers 36AC-36AD 
(block 64). Memory controller 16 determines if one or 
more of the CS ranges include the address of the mem- 
ory transaction (decision block 66). If none of the CS 
ranges encompasses the address, then channel control 
circuit 32A does not handle the memory transaction. On 
the other hand, if at least one CS range encompasses 
the address, then channel control circuit 32A does han- 
dle the memory transaction. . 
[0069] Memory controller 16 determines if the CS 
mode is interleaved for the CS range(s) encompassing 
the address of the memory transaction (decision block 
68). If the CS mode is interleaved, then the CS inter- 
leave indication in configuration registers 36AA speci- 
fies which chip select signal to activate for the memory 
transaction (block 70). If the CS mode is not interleaved, 
then the CS range which encompasses the address 
identifies which chip select signal to activate (block 72). 
[0070] It is noted that a similar flowchart may be ap- 
plicable to channel control circuit 32B, except that deci- 
sion block 62 checks that the address bit used to select 
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between the interleaved channels Is set. Other embod- 
iments having more than two channels which may be 
interleaved may use more than one bit, similar to the CS 
interleaving. 

[0071] It is noted that the circuitry performing the flow- 5 
chart of Fig. 5 may be partially CS generator circuit 50 
circuitry and partially transaction queue 30 circuitry. For 
example, in one embodiment transaction queue 30 Is- 
sues a memory transaction to the correct channel con- 
trol circuit 32A-32B based on configuration registers io 
36A-36B. In such an embodiment, all of the flowchart In 
Fig. 5 could be implemented in transaction queue 30 
and transaction queue 30 may send an indication of the 
appropriate chip select signal to that channel control cir- 
cuit 32A-32B. CS generator circuit 50 may be eliminated is 
in such an embodiment Alternatively, for example, 
transaction queue 30 could perform blocks 60, 62, 64, 
and 66 to determine which of channel control circuits 
32A-32B to issue the memory transaction to. CS gener- 
ator circuit 50 may the perform bloci<s 64, 68, 70, and 20 
72. In yet another alternative, transaction queue 30 may 
broadcast a transaction to both channel control circuits 
32A-32B. In such an embodiment, CS generator circuit 
50 may perform all of the flowchart in Fig. 5. 
[0072] Turning next to Fig. 6, several examples of pro- 25 
grammable CS interleaving modes are shown. For each 
of the examples in Fig. 6, channel interleaving is not se- 
lected. 

[0073] The first example 80 illustrates a CS interleav- 
ing mode of no Interleaving. Thus, the channel 0 mem- 30 
ory 82 is divided into 4 separate CS regions 84A-84D. 
The CS regions may be of varying sizes. As illustrated 
via the arrows pointing to the channel 0 memory 82, the 
CS_Start for each CS is programmed to the lower end 
of the range mapped to that CS and the CS_End is pro- 35 
grammed to the upper end of that range (and thus may 
be equal to the CS_Start of the next CS). Also illustrated 
in example 80 is that the CS regions need not follow the 
numbering of the CS signals. For example, the CS range 
conresponding to CS2 is assigned to lower addresses <o 
than the CS range corresponding to CS 1. Any order of 
CS range assignments may be made, as desired. 
[0074] The second example 90 illustrates a CS inter- 
leaving mode of mixed mode Interteaving. Mixed mode 
CS interleaving refers to the situation in which two or 
more memory sections corresponding to two or more 
CS signals are interieaved while other memory sections 
corresponding to other CS signals are not Interleaved. 
In example 90. CSO and CS1 are interleaved and CS2 
and CS3 are not interleaved. Thus, the channel 0 mem- so 
ory 92 is divided into three CS regions 94A-94C. Like 
example 82, regions 94A-94B each correspond to a CS 
(CS3 and CS2, respectively) and the corresponding 
start and end address fields are programmed as illus- 
trated. On the other hand, region 94C corresponds to ss 
both CS I and CSO. and thus the start and end address 
fields for CS 1 and CSO are both programmed to repre- 
sent region 94C. Additionally, an address bit is defined 



(in configuration register 36AA) to determine the inter- 
leave of the CSO and CS1 regions. Thus region 94C is 
divided into subregions (e.g. subreglons 96A-96B). The 
subregions are alternately assigned to CSO and CS1. 
[0075] The third example 100 illustrates a CS inter- 
leaving mode of full interleaving, In which all memory 
sections corresponding to all CS signals are interleaved. 
Thus, channel 0 memory 102 Is a single region. The CS 
start and end fields are all programmed to represent the 
addresses of the full memory size. Additionally, two ad- 
dress bits are defined (in configuration register 36AA) 
to determine the interieave of the CSO, CS1. CS2, and 
CS3 regions. Memory 102 is divided Into multiple sub- 
regions (e.g. subregions 104A-104D). The subregions 
are alternately assigned to CSO, CS1, CS2. and CSS as 
shown. 

[0076] Turning now to Fig. 7, an example of channel 
Interleaving is shown. In the example, no CS interleav- 
ing is programmed although CS interleaving can be pro- 
grammed as well, If desired. Additionally, Fig. 7 illus- 
trates an example in which the address bit used to select 
between the channels is a less significant address bit 
than the address bits which determine the CS regions. 
Accordingly, the memory 110 is divided Into four sepa- 
rate CS regions 112A-112D. Each CS region is divided 
Into subregions (e.g. subregions 114A and 114B in CS 
region 11 2D). The subregions are alternately assigned 
to channel zero and channel one (ChO and Chi In Fig. 
7). 

[0077] Tuming next to Fig. 8, several examples of row 

address, column address, and banic address configura- 
tions are shown. More particularly, exemplary values for 
various configuration registers are illustrated in Fig. 8. 
The exemplary values are illustrated for an embodiment 
which uses bit masks to define the portion of the address 
used for the row address, column address, and bank 
selection. The examples of Fig. 8 conrespond to 40 bit 
addresses of memory transactions. Other embodiments 
may have more or fewer address bits, as desired. The 
least significant bits are on the right In Fig. 8. Addltton- 
ally, the bit masks are divided (via underscores) Into 8 
bit portions in Fig. 8 to ease viewing. The underscores 
are not actually stored In the corresponding configura- 
tion registers. 

[0078] The first example 120 Illustrates a configura- 
tion for a 512 Megabyte (MB) CSO region in which the 
memory has 4096 rows (4K) and 1024 columns (IK). 
Thus, the row address comprises 12 bits and the column 
address comprises 10 bits. Additionally, the CSO region 
may include four banks and thus the bank selection in- 
cludes two bits. The contents of configuration registers 
36AE, 36AI, and 36AM are illustrated In first example 
120. In first example 120, the bank selection is pro- 
grammed to select from less significant bits of the ad- 
dress than the column address is selected from, and the 
column address is selected from less significant bits 
than the row address is selected from. More particulariy, 
if the least significant bit of the address Is referred to as 
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bit 0, address bits 5 and 6 are used to form the bank 
selection given the contents of configuration register 
36AI^ In this example. Similarly, address bits 7-16 are 
used to form the column address given the contents of 
configuration register 36AI in this example and address 5 
bits 17-28 are used to form the row address given the 
contents of configuration register 36AE in this example. 
[0079] A second example 122 is shown having the 
same CSO region (512 MB, 4K roses, IK columns). The 
contents of configuration registers 36AE, 36AI. and io 
36AM are illustrated in second example 122 as well. 
However, in the second example 122, the bank selection 
is programmed to select from more significant bits than 
the column address is selected from, but less significant 
bits than the row address is selected from. More partic- ^5 
ularly, if the least significant bit of the address is referred 
to as bit 0, address bits 15 and 16 are used to form the 
bank selection given the contents of configuration reg- 
ister 36AM in this example. Similarly, address bits 5-14 
are used to form the column address given the contents 20 
of configuration register 36AI in this example and ad- 
dress bits 1 7-28 are used to form the row address given 
the contents of configuration register 36AE in this ex- 
ample. 

[0080] A third example 1 24 is shown having the same 2S 
CSO region (512 MB, 4K roses. 1K columns). The con- 
tents of configuration registers 36AE, 36AI, and 36AM 
are illustrated in the third example 124 as well. However, 
in the third example 124, the column address bit mask 
Includes a gap large enough for the bank selection mask 
to select bits. Thus, the column address is selected from 
bits 5 and 8 to 16 (where bit 0 is the least significant bit) 
of the address of the memory transaction and the bank 
selection is selected from bits 6 and 7 of the address of 
the memory transaction, tt is noted that, if CS interleav- 
ing or channel interleaving were used with CSO, addi- 
tional bits could be included in the gap in the column 
address bit mask and the bits which determine which 
interleaved CS or channel Is selected can be bits within 
the gap as well. 

[0081] Examples 120-124 illustrate some of the flexi- 
bility available In configuring the memory by configuring 
the selection of row address, column address, and bank 
selection. In the configuration of the example 120, the 
bank selection Is selected from the least significant bits 
out of the row address, column address, and bank se- 
lection. Thus, if a set of consecutive memory accesses 
accessed contiguous cache lines (which are 32 bytes in 
the illustrated embodiment), the bank selection would 
change each time before the column address changes. 
Thus, at least a few of the set of consecutive memory 
transactions might not encounter an open page, but 
subsequent transactions of the set might encounter 
open pages in each bank. On the other hand, the con- 
figuration of example 122 may provide an open page for 
up to IK contiguous cache lines, all in the same bank. 
The pages open in other banks may not be affected by 
the set of consecutive memory transactions. Example 



124 would provide an open page for the next consecu- 
tive cache line, and then the bank selection would 
switch. Each example may have advantages for differ- 
ent memory access patterns, and thus may be used 
based on the expected memory access patterns to CSO. 
[0082] A fourth example 1 26 is shown in Fig. 8 as well. 
The fourth example Is a 1024 MB (1 Gigabyte) CSO and 
CS1 interleaved region, where each of the interleaved 
memory sections is 512 MB with 4K rows and IK col- 
umns. Thus, in example 126 the contents of configura- 
tion registers 36AA, 36AE-36AF. 36AI-36AJ, and 36AM- 
36AN are shown. In the example configuration registers 
36AE and 36AF are programmed to the same values, 
as are configuration registers 36AI and 36AJ and con- 
figuration registers 36AM and 36AN. More particularly, 
the configuration registers are programmed such that 
the bank is selected from less significant address bits 
than the column address Is selected from, and the col- 
umn address is selected from less significant address 
bits than the row address is selected from. However, 
there is a gap between the address bits selected for the 
row address and the address bits selected for the col- 
umn address. The gap Is the bit selected, in configura- 
tion register 36AA, to be the address bit which selects 
between CSO and CS1 . Other examples are possible as 
well, including examples similar to example 122 and ex- 
ample 124. Furthermore, the address bit which selects 
between CSO and CS1 could be between the address 
bits selected for the column address and the address 
bits selected for the bank selection, or a less significant 
address bit than the bank selection, etc. 
[0083] Turning next to Fig. 9, a block diagram of a car- 
rier medium 300 including a database representative of 
system 10 is shown. Generally speaking, a carrier me- 
dium may include storage media such as magnetic or 
optical media, e.g., disk or CD-ROM, volatile or non-vol- 
atile memory media such as RAM (e.g. SDRAM, 
RDRAM, SRAM, etc.). ROM, etc., as well as transmis- 
sion media or signals such as electrical, electromagnet- 
ic, or digital signals, conveyed via a communication me- 
dium such -as a network and/or a wireless link. 
[0084] Generally, the database of system 10 carried 
on carrier medium 300 may be a database which can 
be read by a program and used, directly or indirectly, to 
fabricate the hardware comprising system 10. For ex- 
ample, the database may be a behavioral-level descrip- 
tion or register-transfer level (RTL) description of the 
hardware functionality in a high level design language 
(HDL) such as Verilog| or VHDL. The description may be 
read by a synthesis tool which may synthesize the de- 
scription to produce a netlist comprising a list of gates 
from a synthesis library. The netlist comprises a set of 
gates which also represent the functionality of the hard- 
ware comprising system 10. The netlist may then be 
placed and routed to produce a data set describing ge- 
ometric shapes to be applied to masks. The masks may 
then be used In various semiconductor fabrication steps 
to produce a semiconductor circuit or circuits conre- 
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spending to system 10. Alternatively, the database on 
earner medium 300 may be the netlist (with or without 
the synthesis library) or the data set, as desired. 
[0085] While carrier medium 300 carries a represen- 
tation of system 1 0, other embodiments may can^ a rep- 
resentation of any portion of system 10, as desired, in- 
cluding any combination of a memory controller, chan- 
nel control circuit, configuration registers, memory, etc. 
[0086] Numerous variations and modifications within 
the scope of the claimed invention will become apparent 
to those skilled in the art once the above disclosure is 
fully appreciated. 



Clainns 

1. A memory controller for coupling to a memory and 
for coupling to receive an address for access to the 
memory, the memory controller programmable with 
an indication of which portion of said address is 
used to select a storage location in said memory for 
access in response to said address, and wherein 
said memory controller is configured to extract said 
portion of said address for transmission to said 
memory responsive to said indication. 

2. The memory controller as recited in claim 1 com- 
prising one or more registers programmable with 
the indication. 

3. The memory controller as recited in claim 1 or claim 
2 wherein said memory is arranged into rows and 
columns of storage locations, and wherein said por- 
tion of said address includes a first portion of said 
address used to select one of said rows and a sec- 
ond portion of said address used to select one of 
said columns, and wherein said indication identifies 
said first portion and said second portion. 

4. The memory controller as recited in claim 3 wherein 
said indication includes a first bit rnasl^, wherein 
each bit of said first bit masic con^esponds to at least 
one bit of said address, and wherein said circuit is 
configured to selectively include a first bit of said 
address in said first portion responsive to a conre- 
sponding bit of said first bit mask. 

5. The memory controller as recited in claim 4 wherein 
said indication includes a second bit mask, wherein 
each bit of said second bit mask corresponds to at 
least one bit of said address, and wherein said cir- 
cuit is configured to selectively include a second bit 
of said address in said second portion responsive 
to a coresponding bit of said second bit mask. 

6. The memory controller as recited.in any of claims 3 
to 5 wherein said memory is further arranged into 
banks, and wherein said portion of said address in- 



cludes a third portion used to select one of said 
banks, and wherein said indication identifies said 
third portion. 

5 7. The memory controller as recited in daim 6 wherein 
said indication comprises a third bit mask, wherein 
each bit of said third bit mask corresponds to at least 
one bit of said address, and wherein said circuit is 
configured to selectively include a third bit of said 

10 address in said third portion responsive to a con'e- 
sponding bit of said third bit mask. 

8. The memory controller as recited in any preceding 
claim wherein said memory is an-anged into two or 

15 more memory sections, and wherein said memory 
controller is configured to provide a different select 
signal to each of said memory sections to select 
said memory sections to respond to said address, 
and wherein said memory controller is further pro- 

20 grammable with an interleave mode for said mem- 
ory sections. 

9. The memory controller as recited in claim 8 wherein 
said interleave mode is no interleave, 

25 

10. The memory controller as recited in claim 8 wherein 
said interleave mode is interleaveof a subset of said 
memory sections and no interleave of remaining 
ones of said memory sections. 

30 

1 1 . The memory controller as recited in claim 8 wherein 
said interleave mode Is interleave of said memory 
sections. 

35 1 2. The memory controller as recited in any of claims 8 
to 11 wherein said portion of said address further 
includes a fourth portion of said address which is 
used to select one of said interleaved memory sec- 
tions, and wherein said indication identifies said 

^0 fourth portion. 

131 The memory controller as recited In claim 12 where- 
in said indication comprises a fourth bit mask, 
wherein each bit of said fourth bit mask corresponds 
45 to at least one bit of said address, and wherein said 
circuit is configured to selectively include a fourth 
bit of said address in said fourth portion responsive 
to a corresponding bit of said fourth bit mask. 

50 14. The memory controller as recited in any of claims 8 
to 1 3 wherein said memory controller is further pro- 
grammable with a different page mode policy for 
each of said memory sections. 

55 15. The memory controller as recited in any preceding 
claim wherein said memory Is arranged in two or 
more independent memory sections, and wherein 
said memory controller is configured to provide a 
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separate channel to each of said memory sections, 
and wherein said memory controller Is further pro- 
grammable with a channel interleave Indication in- 
dicating whether or not one or more of said chan- 
nels are interleaved. 

1 6. The memory controller as recited In claim 1 5 where- 
in said channel Interleave Indication further Indi- 
cates a fifth portion of said address used to select 
one of said channels if one or more of said channeis 
are interleaved. 

17. A method comprising: 

programming a memory controlier with an indi- 
cation of which portion of an address is used to 
select a storage location in a memory for ac- 
cess in response to said address; 
receiving said address in said memory control- 
ler; and 

extracting said portion of said address respon- 
sive to said indication. 

18. The method as recited In claim 17 wherein said 
memory Is arranged Into rows and columns of stor- 
age locations, and wherein said portion of said ad- 
dress includes a first portion of said address used 
to select one of said rows and a second portion of 
said address used to select one of said columns, 
and wherein said indication identifies said first por- 
tion and said second portion. 

19. The method as recited in claim 18 wherein said in- 
dication includes a first bit mask, wherein each bit 
of said first bit mask corresponds to at least one bit 
of said address, the method further comprising se- 
lectively including a first bit of said address in said 
first portion responsive to a conresponding bit of 
said first bit mask. 

20. The method as recited in claim 19 wherein said in- 
dication includes a second bit mask, wherein each 
bit of said second bit mask corresponds to at least 
one bit of said address, the method further compris- 
ing selectively inciuding a second bit of said ad- 
dress in said second portion responsive to a corre- 
sponding bit of said second bit mask. 

21. The method as recited in any of claims 18 to 20 
wherein said memory is further arranged into 
banks, and wherein said portion of said address in- 
cludes a third portion used to select one of said 
banks, and wherein said indication identifies said 
third portion, the method further comprising trans- 
mitting said third portion separate from said first por- 
tion and said second portion. 

22. , The method as recited in claim 21 wherein said 



indication comprises a third bit mask, wherein each 
bit of said third bit mask con-esponds to at least one 
bit of said address, the method further comprising 
selectively including a third bit of said address in 
5 said third portion responsive to a corresponding bit 
of said third bit mask. 

23. The method as recited in any of claims 17 to 22 
wherein said memory is arranged Into two or more 

10 memory sections, the method further comprising: 

providing a different select signal to each of 
said memory sections to select said memory 
sections to respond to said address; and 
IS programming said memory controller with an 

interleave mode for said memory sections. 

24. The method as recited in claim 23 wherein said in- 
terleave mode is no interleave. 

20 

25. The method as recited in claim 23 wherein said In- 
terieave mode is interleave of a subset of said mem- 
ory sections and no interleave of remaining ones of 
said memory section. 

25 

26. The method as recited in claim 23 wherein said in- 
terleave mode is interleave of said memory sec- 
tions. 

30 27. The method as recited in any of claims 23 to 26 
wherein said portion of said address further in- 
cludes a fourth portion of said address which is used 
to select one of said interieaved memory sections, 
and wherein said indication identifies said fourth 

35 portion. 

28. The method as recited in claim 27 wherein said in- 
dication comprises a fourth bit mask, wherein each 
bit of said fourth bit mask corresponds to at least 
^0 one bit of said address, the method further compris- 
ing selectively including a fourth bit of said address 
In said fourth portion responsive to a corresponding 
bit of said fourth bit mask. 

45 29. The method as recited in any of claims 23 to 28 fur- 
ther comprising programming said memory control- 
ler with a different page mode policy for each of said 
memory sections. 

50 30. The method as recited In any of claims 17 to 29 
wherein said memory is arranged in two or more 
independent memory sections, the method further 
comprising: 

55 providing a separate channel to each of said 

memory sections; and 

programming said memorv controlier with a 
channel interieave indication indicating wheth- 
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er or not one or more of said channels are in- 
terleaved. 

31. The method as recited in claim 31 wherein said 
channel interleave indication further indicates a fifth 5 
portion of said address used to select one of said 
channels if one or more of said channels are inter- 
leaved. 

32. A circuit defining mechanism comprising one or io 
more databases representing the memory control- 
ler as recited in any of claims 1-16. 

33. The circuit defining mechanism as recited in claim 

32 wherein the one or more databases include one is 
or more netlists representing the memory controller. 

34. A carrier medium carrying the circuit defining mech- 
anism as recited in claim 32. 
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512 MB CSO Region. 4K Rows, 1K Columns 



CSO ROW36AE 


00000000_0001 1 1 1 1_1 1 1 1 1 1 10_000d0000_00000000 


CSO_Col 36AI 


00000000_00000000_OOOOOOQ1_1 1 1 1 1 1 11_1 0000000 


CSO Bank 36AM 


oooooooo_oooooooo_oooooooo_oooooooo_oi 1 oopoo 


120 — ■ 




512 MB CSO Region, 4K Rows, 1 K Columns, Alternative Encodiftg 


CSO ROW36AE 


GOGOO00O_QQO1 11 1 1_1 11 1 11 1 0_OG0O00OO_OO0O00OO 


CSO_Col 36A1 


00000000_00000000_00000000_01 1 1 1 1 1 1_11 100000 


CSO Bank 36AM 


00000000_00000000_00000001_10000000_00000000 
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512 MB CSO Region, 4K Rows, IK Columns, 64 Byte Bank Interleave 


CSO Row36AE 


00000000_0001 1 1 1 1_1 1 1 1 1 1 10_00000000_00000000 


CSO Col 36AI 


00000000_00000000_00000001J 111111 1_00100000 


CSO Bank 36AM 


00000000_00000000_00000000_00000000_1 1 000000 


124 




1024 MB CSO and CS1 Region. 4K Rows, 1K Columns 
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00000000_00000000_00000010_00000000_00000000 
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00000b00_00000000_00000000_00000000_01 1 00000 


CS1 Row36AF 
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(54) Memory controller with progrannmabie configuration 



(57) A memory controller provides programmable 
flexibility, via one or more configuration registers, fertile 
configuration of tlie memory. The memory may be opti- 
mized for a given application by programming the con- 
figuration registers. For example, in one embodiment, 
the portion of the address of a memory transaction used 
to select a storage location for access in response to the 
memory transaction may be programmable. In an im- 
plementation designed for DRAM, a first portion may be 
programmably selected to form the row address and a 
second portion may be programmable selected to form 



the column address. Additional embodiments may fur- 
ther include programmable selection of the portion of the 
address used to select a bank. Still further, interleave 
modes among memory sections assigned to different 
chip selects and among two or more channels to mem- 
ory may be programmable, in some implementations. 
Furthermore, the portion of the address used to select 
between interleaved memory sections or interieaved 
channels may be programmable. One particular imple- 
mentation may include all of the above programmable 
features, which may provide a high degree of flexibility 
in optimizing the memory system. 
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